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DETAILED ACTION 

This action is responsive to the application filed on November 29, 2000. Claims 1-40 are 
pending. Claims 1-40 represent a method and system for optimizing data transmission in a data 
transfer system when congestion occurs. 

Claim Rejections - 35 USC §102 
The following is a quotation of the appropriate paragraphs of 35 U.S. C 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

Claims 1-40 are rejected under 35 U.S.C. 102(b) as being clearly anticipated by Jain et al. 
US Patent No. 5,675,742. 

Jain discloses the invention as claimed including a method and system for handling 
congestion in a network and optimizing the transfer of data in the network (see abstract). 

As per claim 1, Jain discloses a method for optimizing data transmission in a data transfer 
system comprising: 

monitoring a level of data transfer congestion within the data transfer system, the 
monitoring including marking data, during data transfer congestion and detecting marked data 
(monitoring the amount of data being sent and setting the congestion avoidance flag; column 5, 
lines 44-67; column 6, lines 1-40 and 56-65; column 8, lines 1-7; Figure 4); and 
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adjusting a data transfer rate corresponding to the level of data transfer congestion 
(adjusting the rate; column 6, lines 16-33; column 8, lines 8-55); 

wherein the adjusting includes reducing the data transfer rate in direct correlation to the 
level of data transfer congestion as indicated by each marked data and increasing the data 
transfer rate in direct correlation to a lack of data transfer congestion as indicated by unmarked 
data during a round trip time (RTT) (checking for a flag and adjusting the rate accordingly; 
column 7, lines 18-28 and 58-67; column 8, lines 35-55). 

As per claim 2, Jain discloses a method for optimizing data transmission in a data transfer 
system as recited in claim 1, wherein the marked data is a data packet that is marked with data 
congestion information (flagging a packet if above congestion level; column 6, lines 34-41 and 
66-67; column 7, lines 1-5; Figure 4). 

As per claim 3, Jain discloses a method for optimizing data transmission in a data transfer 
system as recited in claim 1, wherein the unmarked data is a data packet without data congestion 
information (not flagging a packet if below congestion level; column 6, lines 33-41; Figure 4). 

As per claim 4, a method for optimizing data transmission in a data transfer system as 
recited in claim 1, wherein the marking data during data transfer congestion includes: 

sending a data packet to a routing mechanism (sending a packet over a network; column 
6, lines 16-33; Figure 1); 
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determining a fraction of the input buffer of the routing mechanism that is filled 
(checking the load in a router; column 6, lines 1-15); 

randomly marking the data packet according to a probability identical to the 
fraction of the input buffer that is filled, the random marking indicating data transfer 
congestion (marking the data packet; column 6, lines 34-55); and 

generating an acknowledgement data by a recipient of the data packet, the 
acknowledgment data being marked if the data packet is marked (sending an acknowledgement; 
column 6, lines 56-65). 

As per claim 5, Jain discloses a method for optimizing data transmission in a data transfer 
system as recited in claim 4, wherein the detecting marked data includes: 

receiving the acknowledgment data from the recipient of the data packet (sending an 
acknowledgment; column 6, lines 34-55); and 

analyzing the acknowledgement data to determine if the data packet was marked 
(checking for a flag in the acknowledgment; column 6, lines 56-65). 

As per claim 6, Jain discloses a method for optimizing data transmission in a data transfer 
system as recited in claim 2, wherein the reducing further includes decreasing the data 
transmission rate by one data packet per round trip time (PRTT) for every marked packet 
detected (decreasing the rate if too much congestion; column 7, lines 28-57; column 8, lines 35- 
55; column 9, lines 17-25; column 11, lines 5-65). 
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As per claim 7, Jain discloses a method for optimizing data transmission in a data transfer 
system as recited in claim 3, wherein the increasing further includes transmitting one additional 
data only the unmarked data packets are detected during a previous round trip time (increasing 
the rate after it was decreased if packets no longer flagged; column 9, lines 53-67; column 10, 
lines 1-18; column 11, lines 5-65). 

As per claim 8, Jain discloses a method for optimizing data transmission in a data transfer 
system as recited in claim 2, wherein the marking the data packet includes setting data 
congestion information in an internet protocol header of the data packet (flagging the packet in 
the header; column 5, lines 64-67; column 6, lines 1-6 and 34-36). 

As per claim 9, Jain discloses a method for optimizing data transmission in a data transfer 
system as recited in claim 2, wherein the generating acknowledgement data includes setting data 
congestion information in an acknowledgment header if the data packet is marked (flagging the 
ACK; column 6, lines 8-13 and 34-36). 

As per claim 10, Jain discloses a method for optimizing data transmission in a data 
transfer system as recited in claim 4, wherein the acknowledgement data is a positive 
acknowledgement (ACK) (sending an ACK for receiving a packet; column 6, lines 8-13). 



As per claim 1 1, Jain discloses a method for optimizing data transmission in a data 
transfer system as recited in claim 1, wherein the data transfer system includes at least a sending 
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host, a sending switch, and a data recipient (the network system; column 5, lines 44-54; column 
14, lines 53-57; Figure 1 and respective part of specification). 



As per claim 12, Jain discloses a method for optimizing data transmission in a data 
transfer system as recited in claim 11, wherein the data recipient includes at least one of a 
receiving host and a receiving switch connected to the receiving host (the network system; 
column 5, lines 44-63; Figure 1 and respective portion of specification). 

As per claim 13, Jain discloses a network system for actively controlling congestion to 
optimize throughput comprising: 

a sending host being configured to send packet traffic at a set rate (sending device 
sending packet at a set rate; column 5, lines 44-67; column 6, lines 1-33); 

a sending switch for receiving the packet traffic, the sending switch including (a router; 
column 5, lines 44-54), 

a input buffer for receiving the packet traffic at the set rate, the input buffer being 
actively monitored to ascertain a capacity level (an input buffer; column 5, lines 55-67; column 
6, lines 1-16); 

code for setting a probability factor that is correlated to the capacity level, the probability 
factor increasing as the capacity level increases and decreasing as the capacity level decreases 
(process for assessing congestion; column 11, lines 5-28); 
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code for randomly generating a value, the value being indicative of whether packets 
being sent by the sending switch are to be marked with a congestion indicator (process for 
flagging packet; column 6, lines 34-48); and 

transmit code forwarding the packet traffic out of the sending switch, the packet traffic 
including one of marked packets and unmarked packets (process for sending packet; column 6, 
lines 48-55); and 

a receiving end being configured as the recipient of the packet traffic and configured to 
generate acknowledgment packets back to the sending host, the acknowledgment packets being 
marked with the congestion indicator when receiving marked packets and not being marked with 
the congestion indicator when receiving unmarked packets (receiving the packet and analyzing 
it; column 5, lines 1-20; column 6, lines 56-65). 

As per claim 14, Jain discloses a network system for actively controlling congestion to 
optimize throughput as recited in claim 13, wherein the sending host is configured to monitor the 
acknowledgment packets and to adjust the set rate based on whether the acknowledgment 
packets are marked with the congestion indicator (monitor the ACKs and adjust rate accordingly; 
column 6, lines 56-65; column 1 1, lines 5-65). 

As per claim 15, Jain discloses a network system for actively controlling congestion to 
optimize throughput as recited in claim 13, wherein the set rate is a number of packets sent per 
round trip time (RTT) as determined by a congestion window in the sending host (the rate is 
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determined by the congestion window; column 6, lines 1-6; column 7, lines 18-28; column 1 1, 
lines 5-65). 

As per claim 16, Jain discloses a network system for actively controlling congestion to 
optimize throughput as recited in claim 15, wherein the congestion window operates to limit the 
amount of data that can be transmitted by the sending host before the acknowledgement packet is 
received (congestion window is limit of data that can be transferred; column 6, lines 7-15). 

As per claim 17, Jain discloses a network system for actively controlling congestion to 
optimize throughput as recited in claim 13, wherein the sending, host decreases the set rate every 
time one of the marked packets is detected (decreasing rate when packets are received as 
flagged; column 9, lines 4-25; column 1 1, lines 5-65). 

As per claim 18, Jain discloses a network system for actively controlling congestion to 
optimize throughput as recited in claim 17, wherein the set rate is decreased by one packet per 
round trip time (PRTT) for each of the marked packets that is detected by the sending host 
(decreasing the rate; column 7, lines 16-26; column 9, lines 4-25). 

As per claim 19, Jain discloses a network system for actively controlling congestion to 
optimize throughput as recited in claim 17, wherein the sending host increases the set rate when 
no marked packets are detected per round trip time (PRTT) (increasing the rate when no more 
flagged packets are detected; column 11, lines 5-65; column 12, lines 19-35). 
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As per claim 20, Jain discloses a network system for actively controlling congestion to 
optimize throughput as recited in claim 19, wherein the set rate is increased by one packet per 
round trip time (PRTT) (increasing the number of packets sent; column 1 1, lines 5-65; column 
12, lines 49-35). 

As per claim 21, Jain discloses a network system for actively controlling congestion to 
optimize throughput as recited in claim 13, wherein the actively monitored is an examining of 
the input buffer and a determining of an amount of the packets in the input buffer (checking 
buffer; column 7, lines 28-50 and 58-67; column 8, lines 1-34; column 9, lines 4-25). 

As per claim 22, Jain discloses a network system for actively controlling congestion to 
optimize throughput as recited in claim 13, wherein the capacity level is a fraction of the input 
buffer that is filled with the packets (measuring capacity level; column 7, lines 58-67; column 9, 
lines 4-25; column 11, lines 5-65). 

As per claim 23, Jain discloses a network system for actively controlling congestion to 
optimize throughput as recited in claim 13, wherein the probability factor is a percentage 
probability that one of the packets sent from the sending switch to the receiving end will be 
marked (optimizing the throughput; column 8, lines 1-34; column 9, lines 4-25; column 1 1, lines 
5-65). 
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As per claim 24, Jain discloses a network system for actively controlling congestion to 
optimize throughput as recited in claim 13, wherein the value is a randomly generated number 
between 1 and 100 (setting a random value, including the value of 1; column 9, lines 4-29; 
column 11, lines 5-65). 

As per claim 25, Jain discloses a network system for actively controlling congestion to 
optimize throughput as recited in claim 13, wherein the congestion indicator is data in the IP 
header of the packets showing that data transfer congestion exists (flagging the packet in the 
header; column 6, lines 34-36). 

As per claim 26, Jain discloses a method for actively controlling congestion to optimize 
throughput comprising: 

transferring a data packet to an input buffer of a sending switch at a set rate (sending data 
at a set rate; column 5, lines 44-67; column 6, lines 1-33); 

monitoring the input buffer to ascertain a capacity level of the input buffer (monitoring 
the capacity of the buffer; column 5, lines 55-67; column 6, lines 1-16); 

setting a probability factor that is correlated to the capacity level of the input buffer, the 
probability factor increasing as the capacity level increases and decreasing as the capacity level 
decreases (setting a process for checking capacity; column 8, lines 1-34; column 9, lines 4-25; 
column 11, lines 5-65); 
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randomly generating a value, the value being indicative of whether the data packet sent 
by the sending switch is to be marked with a congestion indicator (deciding when to mark a 
packet; column 9, lines 4-29; column 1 1, lines 5-65); 

forwarding the data packet out of the sending switch to a recipient, the data packet being 
one of a marked data packet and an unmarked data packet (sending the data packet; column 6, 
lines 34-67); and 

generating an acknowledgment packet to be sent from the recipient to the sending host, 
the acknowledgment packet being marked with the congestion indicator when receiving the 
marked data packet and not being marked with the congestion indicator when receiving the 
unmarked data packet (sending an ACK with the same flag as the packet; column 6, lines 56-65; 
column 11, lines 5-65). 

As per claim 27, Jain discloses a method for actively controlling congestion to optimize 
throughput as recited in claim 26, further comprising: 

monitoring the acknowledgment packets (monitoring the ACKs; column 6, lines 34-65); 

and 

adjusting the set rate based on whether the acknowledgment packet is marked with the 
congestion indicator (adjusting rate accordingly; column 7, lines 18-28 and 58-67; column 8, 
lines 35-55). 

As per claim 28, Jain discloses a method for actively controlling congestion to optimize 
throughput as recited in claim 27, wherein the set rate is a number of data packets sent per round 
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trip time (PRTT) as determined by a congestion window in the sending host (setting a rate 
determined by window; column 6, lines 1-6; column 7, lines 18-28; column 11, lines 15-65). 

As per claim 29, Jain discloses a method for actively controlling congestion to optimize 
throughput as recited in claim 28, wherein the congestion window operates to limit the amount of 
the data packets that can be transmitted by the sending host before the acknowledgement packet 
is received (setting a limit on the congestion window and operating normally when no 
congestion; column 6, lines 7-15). 

As per claim 30, Jain discloses a method for actively controlling congestion to optimize 
throughput as recited in claim 26, wherein the sending host decreases, the set rate every time one 
of the marked data packets is detected (adjusting the rate; column 9, lines 4-25; column 11, lines 
5-65). 

As per claim 31, Jain discloses a method for actively controlling congestion to optimize 
throughput as recited in claim 30, wherein the set rate is decreased by one data packet per round 
trip time (PRTT) for each of the marked data packet that is detected by the sending host 
(adjusting the rate; column 7, lines 16-26; column 9, lines 4-25). 

As per claim 32, Jain discloses a method for actively controlling, congestion to optimize 
throughput as recited in claim 30, wherein the sending host increases the set rate when no 
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marked data packets are detected per round trip time (PRTT) (adjusting the rate based on the 
flag; column 11, lines 5-65; column 12, lines 19-35). 

As per claim 33, Jain discloses a method for actively controlling congestion to optimize 
throughput as recited in claim 32, wherein the set rate is increased by one data packet per round 
trip time (PRTT) (increasing amount of packets sent; column 11, lines 5-65; column 12, lines 19- 
35). 

As per claim 34, Jain discloses a method for actively controlling congestion to optimize 
throughput as recited in claim 26, wherein the actively monitored is an examining of the input 
buffer and a determining of an amount of the packets in the input buffer (determining a level for 
congestion; column 7, lines 28-50 and 58-67; column 8, lines 1-34; column 9, lines 4-25). 

As per claim 35, Jain discloses a method for actively controlling congestion to optimize 
throughput as recited in claim 26, wherein the capacity level is a fraction of the input buffer that 
is filled with a plurality of the data packet (determining the capacity level; column 7, lines 58-67; 
column 9, lines 4-25; column 1 1, lines 5-65). 

As per claim 36, Jain discloses a method for actively controlling congestion to optimize 
throughput as recited in claim 26, wherein the probability factor is a percentage probability that 
the data packet sent from the sending switch to the receiving end will be marked (setting a 



Application/Control Number: 09/726,676 Page 14 

Art Unit: 2157 

process for flagging the packets; column 8, lines 1-34; column 9, lines 4-25; column 1 1, lines 5- 
65). 

As per claim 37, Jain discloses a network system for actively controlling congestion to 
optimize throughput as recited in claim 26, wherein the value is a randomly generated number 
between 1 and 100 (generating a value including the value of 1; column 9, lines 4-29; column 1 1, 
lines 5-65). 

As per claim 38, Jain discloses a network system for actively controlling congestion to 
optimize throughput as recited in claim 26, wherein the congestion indicator is data in the IP 
header of the data packet showing that data congestion exists (setting the flag in the header; 
column 5, lines 64-67; column 6, lines 1-6 and 34-36). 

As per claim 39, Jain discloses a method for actively controlling congestion to optimize 
throughput comprising: 

transferring a data packet to an input buffer of a sending switch at a set rate (sending data 
at a set rate; column 5, lines 44-67; column 6, lines 1-33); 

monitoring the input buffer to ascertain a capacity level of the input buffer (monitoring 
the capacity of the buffer; column 5, lines 55-67; column 6, lines 1-16); 

setting a probability factor that is correlated to the capacity level of the input buffer, the 
probability factor increasing as the capacity level increases and decreasing as the capacity level 
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decreases (setting a process for checking capacity; column 8, lines 1-34; column 9, lines 4-25; 
column 11, lines 5-65); 

randomly generating a value, the value being indicative of whether the data packet sent 
by the sending switch is to be marked with a congestion indicator (deciding when to mark a 
packet; column 9, lines 4-29; column 1 1, lines 5-65); 

forwarding the data packet out of the sending switch to a recipient, the data packet being 
one of a marked data packet and an unmarked data packet (sending the data packet; column 6, 
lines 34-67); and 

generating an acknowledgment packet to be sent from the recipient to the sending host, 
the acknowledgment packet being marked with the congestion indicator when receiving the 
marked data packet and not being marked with the congestion indicator when receiving the 
unmarked data packet (sending an ACK with the same flag as the packet; column 6, lines 56-65; 
column 11, lines 5-65); 

monitoring the acknowledgment packets (monitoring the ACKs; column 6, lines 34-65); 

and 

adjusting the set rate based on whether the acknowledgment packet is marked with the 
congestion indicator (adjusting rate accordingly; column 7, lines 18-28 and 58-67; column 8, 
lines 35-55). 

As per claim 40, Jain discloses a method for actively controlling congestion to optimize 
throughput as recited in claim 39, wherein the set rate is a number of packets sent per round trip 
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time (PRTT) as determined by a congestion window in the sending host (setting a rate 
determined by window; column 6, lines 1-6; column 7, lines 18-28; column 11, lines 15-65). 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

Pajuvirta et al. U.S. Patent No. 5,970,048 discloses a method and system for congestion 
management. 

Kobunaya U.S. Patent No. 6,006,270 discloses a method to control the rate of 
transmission in a network. 

Golestani et al. U.S. Patent No. 6,1 15,749 discloses a system and method for controlling 
transmission to curb congestion. 

Loewenstein et al. U.S. Patent No. 6,141,692 discloses a method and apparatus to 
enhance traffic flow in a network. 

Linville et al. U.S. Patent No. 6,170,022 discloses implementation of flow control. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Uzma Alam whose telephone number is (703) 305-8420. The 
examiner can normally be reached on Wednesday and Thursday between 1 pm and 8 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ario Etienne can be reached on (703) 308 - 7562. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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